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Abstract. Weakly dicomplemented lattices are bounded lattices equipped 
with two unary operations to encode a negation on concepts. They have been 
introduced to capture the equational theory of concept algebras WiOO . They 
generalize Boolean algebras. Concept algebras are concept lattices, thus com- 
plete lattices, with a weak negation and a weak opposition. A special case 
of the representation problem for weakly dicomplemented lattices, posed in 
|Kw04| . is whether complete weakly dicomplemented lattices are isomorphic 
to concept algebras. In this contribution we give a negative answer to this 
question (Theorem I4.1|l . We also provide a new proof of a well known re- 
sult due to M.H. Stone |St36| , saying that each Boolean algebra is a field of 
sets (Corollary 14. 5D ■ Before these, we prove that the boundedness condition 
on the initial definition of weakly dicomplemented lattices (Definition 12.111 is 
superfluous (Theorem l2.ll see also |Kw09| ). 



1. Introduction 

Formal concept analysis (FCA) started in the 80ies from an attempt to restruc- 
ture lattice theory by Rudolf Wille [Wi82 . FCA is based on the formalization of the 
notions of "concept" and "concept hierarchy" . In traditional philosophy a concept 
is defined by its extent and its intent: the extent contains all entities belonging to 
the concept, and the intent contains all properties satisfied by exactly all entities of 
the concept. The concept hierarchy states that "a concept is more general if it con- 
tains more objects, or equivalently, if its intent is smaller" . The set of all concepts 
of a "context" with its concept hierarchy forms a complete poset called concept 
lattice. Based on ordered structures, FCA provides a nice formalism for knowledge 
management and retrieval. It has developed rapidly and now stands as a research 
area on its own, and has been applied in many fields. For displaying knowledge 
FCA offers several techniques, among them the line diagrams (visualization) and 
the implication theory (logical description of the information GD861 lGW99aj ). 

In his project to extend FCA to a broader field called Contextual Logic, Rudolf 
Wille needed to formalize a conceptual negation. The problem of negation is surely 
one of the oldest problems of the scientific and philosophic community, and still 
attracts the attention of many researchers (see |H1891 IWa 96 ) . Several types of 
logic have been introduced, according to the behavior of the corresponding nega- 
tion. To develop a contextual logic, one of the starting points is that of Boolean 
algebras, which arise from the encoding of the operations of human thought by 
George Boole Bo54 . Is there a natural generalization of Boolean algebras to con- 
cept lattices? Boolean Concept Logic aims to develop a mathematical theory for 
Logic, based on concept as unit of thought, as a generalization of that developed 
by George Boole in [Bo54j . based on signs and classes. The main operations of 
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human mind that Boole encoded are conjunction, disjunction, universe, "nothing" 
and "negation". 

The set of all formal concepts of a given formal context forms a complete lattice. 
Therefore, apart from the negation, the operations encoded by Boole are without 
problem encoded by lattice operations. To encode a negation Wille followed Boole's 
idea, and suggested many candidates, among them a weak negation (taking the 
concept generated by the complement of the extent) and a weak opposition (taking 
the concept generated by the complement of the intent) [WiOOj . This approach is 
driven by the wish to have a negation as an internal operation on concept^. The 
concept lattice together with these operations is called concept algebra. Expressing 
a negation in information science and knowledge systems can be very helpful, in 
particular while dealing with incomplete information (see for example [MNR08 , 
Pr06, BH05, Fe06 ). In the absence of a Boolean negation, weak negation and weak 
opposition would offer an alternative. In this case concept algebras and weakly 
dicomplemented lattices (see below) would replace powerset algebras and Boolean 
algebras respectively. 

For abstracting concept algebras, weakly dicomplemented lattices have been in- 
troduced. Those are lattices with two unary operations that satisfy some equations 
known to hold in concept algebras. The main problem we address in this paper is 
when a weakly dicomplemented lattice is isomorphic to a concept algebra. Char- 
acterizing concept algebras remains an open problem, but substantial results are 
obtained, especially in the finite case |Kw04[ [GK07] . The rest of this contribution 
is divided as follows: in Section[2]we introduce some formal definitions, give a char- 
acterization of weakly dicomplemented lattices and present several constructions of 
weakly dicomplemented lattices. Section [3] shows why weakly dicompelemented lat- 
tices are considered as a generalization of Boolean algebras. In Section [4] we prove 
that completeness is not enough to get weakly dicomplemented lattices isomorphic 
to concept algebras. We end with a new proof of the representation of Boolean 
algebras by fields of sets. 

2. Weak dicomplementation. 

Definition 2.1. A weakly dicomplemented lattice is a bounded lattice L 
equipped with two unary operations A and v called weak complementation and 
dual weak complementation, and satisfying for all x,y 6 L the following equa- 
tion^: 

(1) x AA < x, (V) a; vv > x, 

(2) x < y => x A > y A , (2') x < y i v >!/ v , 

(3) (x A y) V (x A y A ) = x, (3') (x V y) A (x V y v ) = x. 

We call x A the weak complement of x and x v the dual weak complement of 

x. The pair (z A ,x v ) is called the weak dicomplement of x and the pair ( A , v ) 
a weak dicomplementation on L. The structure (L, A, V, A , 0, 1) is called a 



Other approaches have to relax the definition of concept. These are preconcepts, semiconcepts 
and protoconcepts. They have been investigated by Rudolf Wille and coworkers for example in 
IWiOOl IHL5W01I IVW05I IBW06| .. ... In IDE98I . there is another proposition to get negation on 
lattices. 

2 Note that x AA < x ie aa V x = x and > x -^=> x vv Ai = i; thus conditions (1) 

and (1') can be written as equations. For (2) and (2') we have x < y x > y A is equivalent 

to (x A A ?/ A = y A and x < y x v > y v is equivalent to (x A A y"^ = 
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weakly complemented lattice and (L, A, V, v , 0, 1) a dual weakly comple- 
mented lattice. 

The following properties are easy to verify: (i) x\/x A = 1, (ii) xAx v = 

0, 

(iii) A = 1 = V , (iv) 1 A = = l v , (v) < X A , (vi) (xAy) A = 

x A Vy A , 

(vii) (x V y) v = x v A y v , (viii) x AAA = a; A , (ix) x vvv = a; v and 
(x) x Av < s AA < x < x vv < x vA . 

Example 2.1. 

(a^ TTie natural examples of weakly dicomplemented lattices are Boolean alge- 
bras. For a Boolean algebra (B, A, V, ~, 0, 1), the algebra (B, A, V, ~, ~, 0, 1) 
(complementation duplicated, i.e. x A := X =: X s7 ) is a weakly dicomple- 
mented lattice. 

(b) Each bounded lattice can be endowed with a trivial weak dicomplemen- 

tation by defining (1,1), (0,0) and (1,0) as the dicomplement o/O, 1 and 
of each x ^ {0, 1}, respectively. 

Theorem 2.1. Weakly complemented lattice are exactly the nonempty lattices with 
an additional unary operation A that satisfy the equations (l)-(3) in Definition \2.1\ 

Of course, weakly complemented lattices satisfy the equations (l)-(3) in Defi- 
nition 12.11 So what we should prove is that all non empty lattices satisfying the 
equations (1) — (3) are bounded. 

Proof. Let L be a nonempty lattice satisfying the equations (l)-(3). For an element 
x E L, we set 1 := x V x A and := 1 A . We are going to prove that 1 and are 
respectively the greatest and lowest element of L. Let y be an arbitrary element of 
L. We have 

l>yM = yf\{xV x A ) > (y A x) V (y A x A ) = y, by (3). 

Thus iVi a is the greatest element of L. Of course, if L was equipped with a unary 
operation v satisfying the equation (l')-(3') we could use the same argument as 
above to say that x A x v is the smallest element of L. Unfortunately we have to 
check that := 1 A is less than every other element of L. So let y € L. We want to 
prove that < y. Note that 

(yAy A ) A >y A Vy AA = l. 

Thus (y A y A ) A = 1. For an arbitrary element z of L, we have 

0Az = l A Az = (t/A y A ) AA Az<yAy A Az<yAz 

and 

A z A = 1 A A z A = (y A y A ) AA A z A < y A y A A z A < y A z A . 
Henceforth = (0 A z) V (0 A z A ) < (y A z) V (y A z A ) = y. □ 

Remark 2.1. In Universal Algebra |BS81j . one should care about the signature 
while defining an algebra. By Theorem \2.1\ we can choose between (A, V, A ) and 
(A,V, A ,0,1) as signature for weakly complemented lattices. Let Vi be the vari- 
ety of algebras (L, A, V, A ) of type (2, 2, 1) such that (L, A, V) is a lattice satisfy- 
ing the equations (l)-(3) in Definition ^. 11 and V2 the variety of algebras of type 
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(2, 2,1,0, 0) such that (L, A, V, 0, 1) is a bounded lattice satisfying the equations (1)- 
(3) in DeHnition \2.1\ Then an algebra with the empty set as carrier set belongs to 
Vi, but not to W 2 . Any non empty substructure of an algebra of 'Vi is a substructure 
of the corresponding algebra in Y 2 and vice versa. Any map that is a morphism 
between nonempty algebras of Y\ is also a morphism between algebras of Y 2 and 
vice-versa. Hence, there is no big difference is considering one signature instead of 
another. Here we will keep the signature (A, V, A ,0, 1), to indicate "contradiction" 
and "universe". 

Definition 2.2. Let (P, <) be a poset and f : P — >• P be a map. f is a closure 
operator on P if 

x < f(y) ^ f{x) < f(y), for all x,y <E P. 

This is equivalent to 

x < f(x), x < y =>■ f{x) < f{y) and f(f(x)) = f(x), for all x,y e P. 

Usually we will write a closure operator on a set X to mean a closure operator on 
the powerset (V(X),C) of X . Dually, f is a kernel operator on P if 

x > f(y) f{x) > f(y), for all x,y E P. 

As above, we say that f is a kernel operator on X to mean a kernel operator on 

For a weakly dicomplcmcnted lattice (L, A, V, A , v , 0, 1), the maps x \-> x AA and 
x 1 — ^ x vv are resp. kernel and closure operators on L. If / is a closure operator 
(resp. a kernel operator) on a lattice L, then f(L) (with the induced order) is a 
lattice. Recall that for any closure operator h on L we have 

h(h(x) A h(y)) = h(x) A h(y) as well as h(h(x) V h(y)) = h(x V y); 

dually, for any kernel operator k on L we have 

k(k(x) A k(y)) = k(x A y) and k{k{x) V k(y)) = k(x) V k(y). 

We denote by P d the dual poset of (P, <), i.e. P d := (P, >). Then / is a kernel 
operator on P iff / is a closure operator on P d . 

Proposition 2.2. Let h be a closure operator on a set X and k a kernel operator 
on a set Y. For A C X and B C Y define A Ah :=h(X\A) and B^" :=k(Y\B). 

(1) (hV{X),D, y'\ Ah , hfD, X), with A 1 V h A 2 := h{A 1 U A 2 ), is a weakly com- 
plemented lattice. 

(V) (kV(Y),A k ,U, S7k ,%,kY), with B x A k B 2 := k{B x n B 2 ), is a dual weakly 

complemented lattice, 
(ii) If hV{X) is isomorphic to kV{Y), then h and k induce weakly dicomple- 

mented lattice structures on hV{X) and on kP(Y) that are extensions of 

those in (i) and (i') above respectively. 

Proof. For (i), let ft, be a closure operator on X; (hV(X), Pi, V h , h%, X) is a bounded 
lattice. So we should only check that the equations (1) — (3) in Definition 12.11 hold. 
For x G hV(X), we have x AA = h(X \ h(X \ x)) C h(X \(X\ x)) = h(x) = x, and 
(1) is proved. For X\ < x 2 in hV(X), we have x\ C x 2 and h(X \ x\) D h(X \ x 2 ), 
and (2) is proved. Now we consider x, y £ hV(X). Trivially (xOy)\/ h (xDy Ah ) < x. 
In addition, 

(x n y) V' 1 (x n y Ah ) = (x n y) V' 1 (x n h(X \ yj) = h((x n y) U (a; n h(X \ y))) 
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3 h((x n y) U(xn(X\ yjj) = h(x) = x. 

(i') is proved similarly. 

For (ii) we will extend the structures of (i) and (i 1 ) to get weakly dicomplemented 
lattices. By (i), (hV(X), n, V h , h , /i0,X) is a weakly complemented lattice. Let if 
be an isomorphism from hVX to kVY . We define ^ v on hV(X) by: 

:= cp^ 1 (cp(x) Vk ). 

Then 

X V V V V = (^-1 (^(jbJV*))^ = ^-1 ^ (^-i (<p(x) v *)) Vfc ) = ip' 1 (^(a;) VfcVfc ) , 

and a;WV*> > (^"^^((^(x)) = x. For x < y in KPX we have ^(ir) < <p(y) implying 

ip(x) Vk > <p(y) Vh and x Vv = (^(^(x)^) > ip^ 1 (ip(y) Vk ) = y v ^. 

For a;, y in hVX, we have 

(x V y) A (a; V y v "°) = (x W y) A (x W ip^ 1 (ip(y) Vk )) 

= ^OOk) V^(y))A((^(x) V^(y) Vfc )) 

= ^"H^)) = ^ 

Therefore (hV{X), n, V 71 Ah , v »- , 7i0, X) is a weakly dicomplemented lattice. Simi- 
larly 

(kV(Y), A k , U, A " , Vfc , 0, fcy) with x A ^ := ^(^^(x)^) is a weakly dicomplemented 
lattice. □ 

Proposition 2.3. Let h be a closure operator on X and k a kernel operator on Y 
such that hV{X) is isomorphic to kV{Y). Let <p be an isomorphism from tiP(X) 
to kV{Y). We set 

L := {(x,y) G hV(X) x kV{Y) \ y = y{x)}. 

L has a weakly dicomplemented lattice structure induced by h and k. 

Proof. By Lemma [2^1 (hV(X), D, v'\ Afc , 7i0, X) is a weakly complemented lattice 
and 

(kV(Y), A k , U, Vfc , 0, kY) a dual weakly complemented lattice. For every y G kV(Y) 
there is a unique a; G hV(X) such that y = For (a, 6) and (c, d) in L, we have 

a < c b < d. We define a relation < on L by: a < c : (a, 6) < (c, d) : 

<*=^> & < d. Then 

7Ti 7T2 

Wpf ) = L = kV(Y) 

where iTi is the i th projection. Thus (L, <) is a bounded lattice. Moreover 

(a,b) A (c,d) = (anc^(anc)) and (a, 6) V (c, d) = (<p _1 (& U d), b U d). 

For (x, y) G X, we define (x, y) A := (x Ah , <,s(x Ah )) and (x, y) v :— {ip~ 1 (y Vk ),y Vk ). 
We claim that (L, A, V, A , v , 0, 1) is a weakly dicomplemented lattice. In fact, 

(x,y) AA = (x A \<^(x Afe )) A = (x AfcAh , <p(x AhAh )) < (x,<p(x)) = (x,y). 

If (x, y) < (2, t) in i, we have x < z and y < t, implying x Ah > z Ah and 

^(x A ") > <^(z Afc ); thus (x,y) A = (x Ah , <p(x Ah )) > (z Ah , <p(z Ah )) = (z,t) A . These 
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prove (1) and (2) of Definition l2.il It remains to prove (3). Let (x,y) and (z,t) in 
((x, y) A (z, t)) V ((a, y) A (z, i) A ) = (xHz, <p(x n z)) V ((a;, y) A (z A " , ^(z Ah ))) 

= (x n z,(p(x n z)) v (x n z Ah ,ip(x n z Ah )) 

= (^ _1 (^(a; n z) U n z Aft )), 93(2; n z) U p (a: n z Ah )) 

= ((x n z) v' 1 (x n z Ah ), <p((x. n z) v h (x n z Aft ))) 
= («,¥>0)) 

and (3) is proved. □ 

The advantage of the weakly dicomplemented lattice L constructed in Lemma [2.3l 
is that, in addition to extending the weakly and dual weakly complemented lattice 
structures induced by h and k, it also keeps track of the closure and kernel systems. 

Definition 2.3. Let L be a bounded lattice and x G L. The element x* € L (resp. 
x + G L) is the pseudocomplement (resp. dual pseudocomplement,) of x if 

x A y = y < x* (resp. x V y = 1 <S=> y > x + ) for all y G L. 

A double p-algebra is a lattice in which every element has a pseudocomplement 
and a dual pseudocomplement. 

Example 2.2. Boolean algebras are double p-algebras. Finite distributive lattices 
are double p-algebras. All distributive double p-algebras are weakly dicomplemented 
lattices. N$ is a double p-algebra that is not distributive. The double p-algebra 
operation ( + ,* ) on N§ is however not a weak dicomplementation. 

The following result give a class of "more concrete" weakly dicomplemented 
lattices, and can serve as prelude to the representation problem for weakly dicom- 
plemented lattices. 

Proposition 2.4. Let L be a finite lattice. Denote by J(L) the set of join irreducible 
elements of L and by M(L) the set of meet irreducible elements of L respectively. 
Define two unary operations A and v on L by 

x A := \J{a G J(L) \ a £ x} and x v := /\{m G M(L) \ m ^ x}. 

Then (L,A,V , A , V ,0,1) is a weakly dicomplemented lattice. In general, for G 2 
J(L) and H D M(L), the operations Ag and Vff defined by 

x Ag := \/{a eG\a^x} and x Vh := f\{m G H \ m ^ x} 

turn (L, A, V, Ag , Vff , 0, 1) into a weakly dicomplemented lattice. 

Proof. Let G D J{L), b G G and x G L. Then b ^ \J{a G G \ a ^ x} implies b < x; 
i.e., b ^ x Ag b < x. Thus x AgAg = \J{b G G \ b ^ x Aa } < x and (1) 

is proved. For x < y we have {a G G \ a ^ x} D {a G G \ a ^ y} implying 
i Ag > y A ° , and (2) is proved. For (3), it is enough to prove that for a G J(L), 
a < x -^=> a < (xAy)\?(xAy Aa ), since J(L) is V _ dense in L. Let a < x. We have 
a<yora<?/ AG . Then a<xAyora<j;A y A ° . Thus a < (x A y) V [x A y A ° ) . 
The reverse inequality is obvious. (!') — (3') are proved similarly. □ 
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Example 12.41 above is a special case of concept algebras. Before we introduce 
concept algebras, let us recall some basic notions from FCA. The reader is referred 
to [GW99] . As we mentioned before, FCA is based on the formalization of the 
notion of concept and concept hierarchy. Traditional philosophers considered a 
concept to be determined by its extent and its intent. The extent consists of all 
objects belonging to the concept while the intent is the set of all attributes shared 
by all objects of the concept. In general, it may be difficult to list all objects 
or attributes of a concept. Therefore a specific context should be fixed to enable 
formalization. A formal context is a triple (G, M, I) of sets such that I C G x M. 
The members of G are called objects and those of M attributes. If (g,m) G /, 
then the object g is said to have in as an attribute. For subsets A C G and B C M, 
A' and B' are defined by 

A' := {m e M | Mg £ A glm) and B' := {g E G Vrn e B glm}. 

A formal concept of the formal context (G, M, I) is a pair (A, B) with A C G 
and B C M such that A 1 = B and B' — A. The set A is called the extent and B 
the intent of the concept (A, B). 03 (G, M, I) denotes the set of all formal concepts 
of the formal context (G,M,I). The concept hierarchy states that a concept is 
more general if it contains more objects. For capturing this notion a subconcept- 
superconcept relation is defined: a concept (A, B) is called a subconcept of a 
concept (C,D) provided that A C G (which is equivalent to D C B); in this case, 
(C, D) is a called superconcept of (A, B) and we write (A, B) < (G, D). Obviously 
the subconcept-superconcept relation is an order relation on the set <8(G,M, /) of 
all concepts of the formal context (G,M,I). The following result describing the 
concept hierarchy is considered as the basic theorem of FCA. 

Theorem 2.5 ( Wi82 ). The poset (Q3(G, M, /), <) is a complete lattice in which 
infimum and supremum are given by: 

/\ (A t ,B t ) = (f) A t , (\J Bt\ ) and \J (A t ,B t ) = (f\J A^ , f| B t ) . 

teT \teT VtGT / / teT \ \ter / teT ) 

A complete lattice L is isomorphic to 93 (G, M, I) iff there are mappings 7 : G — > L 
and ft : M —¥ L such that 7(G) is supremum- dense, fi(M) is infimum-dense and 
glm 79 < fim for all (g,m) e G x M. 

The poset (Q3(G, M, /); <) is called the concept lattice of the context (G, M, I) 
and is denoted by 03 (G, M, I). By Theorem 12. 51 all complete lattices are (copies 
of) concept lattices. We adopt the notations below for g e G and m 6 M: 

g':={g}', m':={m}', := (g" ', g') and /im := (m',m"). 

The concept 73 is called object concept and /im attribute concept. They form 
the building blocks of the concept lattice. The sets 7G is supremum-dense and [iM 
is infimum-dense in *B(G,M, /). We usually assume our context clarified, meaning 
that 

x' = y' => x = y for all x, y in G U M. 

If 7(7 is supremum-irreducible we say that the object g is irreducible. An at- 
tribute rn is called irreducible if the attribute concept /im is infimum-irreducible. 
A formal context is called reduced if all its objects and attributes are irreducible. 
For every finite nonempty lattice L there is, up to isomorphism, a unique reduced 
context K(L) := (J(L),M(L),<) such that L = Q3(K(£)). We call it standard 
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context of L. The meet and join operations in the concept lattice can be used to 
formalize respectively the conjunction and disjunction on concepts |GW99aj . To 
formalize the negation, the main problem is that the complement of an extent is 
probably not and extent and the complement of an intent might not be an intent. 
Therefore two operations are introduced as follows: 

Definition 2.4. Let K := (G, M, I) be a formal context. We define for each formal 
concept (A, B) 

its weak negation by {A, B) A := ((G \ A)" , (G \ A)') 

and its weak opposition by (A, 5) v := ((M \ B)' , (M \ B)") . 

2t(K) := (Q3(K); A, V, A , v , 0, l) is called the concept algebra of the formal con- 
text K, where A and V denote the meet and the join operations of the concept 
lattice. 

These operations satisfy the equations in Definition 12.11 fcf. [WiOO ). In fact, con- 
cept algebras are typical examples of weakly dicomplemented lattices. One of the 
important and still unsolved problems in this topic is to find out the equational 
theory of concept algebras; that is the set of all equations valid in all concept al- 
gebras. Is it finitely generated? I.e. is there a finite set £ of equations valid in all 
concept algebras such that each equation valid in all concept algebras follows from 
£1 We start with the set of equations defining a weakly dicomplemented lattice 
and have to check whether they are enough to represent the equational theory of 
concept algebras. This problem, known as "representation problem" ( |Kw04 ) . can 
be split in three sub-problems: 

SRP Strong representation problem: describe weakly dicomplemented lat- 
tices that are isomorphic to concept algebras. 
EAP Equational axiomatization problem: find a set of equations that gen- 
erate the equational theory of concept algebras. 
CEP Concrete embedding problem: given a weakly dicomplemented lattice 
L, is there a context such that L embeds into the concept algebra 

of K£(L)? 

We proved (see |Kw04] or |GK07j ) that finite distributive weakly dicomplemented 
lattices are isomorphic to concept algebras. However we cannot expect all weakly 
dicomplemented lattices to be isomorphic to concept algebras, since concept alge- 
bras are necessary complete lattices. In Section 2] we will show that even being 
complete is not enough for weakly dicomplemented lattices to be isomorphic to 
concept algebras. Before that we show in Section [3] that weakly dicomplemented 
lattices generalize Boolean algebras. 

3. Weakly Dicomplemented Lattices with Negation 

Example 12.11 states that duplicating the complementation of a Boolean alge- 
bra leads to a weakly dicomplemented lattice. Does the converse hold? I.e., is a 
weakly dicomplemented lattice in which the weak complementation and the dual 
weak complementation are duplicate a Boolean algebra? The finite case is easily 
obtained [Corollarv l3.2| . Major parts of this section are taken from [Kw04 . We will 
also describe weakly dicomplemented lattices whose Boolean part is the intersection 
of their skeletons (definitions below). 
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Definition 3.1. A weakly dicomplemented lattice is said to be with negation 

if the unary operations coincide, i.e., if = a; A for all x. In this case we set 
x A =: x := £ v . 

Lemma 3.1. A weakly dicomplemented lattice with negation is uniquely comple- 
mented. 

Proof. x AA < x < x vv implies that x — x. Moreover, x A x — and a: is a 
complement of x. If y is another complement of x then 

x — (x A y) V (x A y) — x A y => x < y 

x = (x V y) A (x V y) — x V y => x > y 
Then y = x and x — y. L is therefore a uniquely complemented lattice. □ 

It can be easily seen that each uniquely complemented atomic lattice is a copy 
of the power set of the set of its atoms, and therefore distributive. Thus 

Corollary 3.2. The finite weakly dicomplemented lattices with negation are exactly 
the finite Boolean algebras. 

Of course, the natural question will be if the converse of Lemma 13.11 holds. 
That is, can any uniquely complemented lattice be endowed with a structure of a 
weakly dicomplemented lattice with negation? The answer is yes for distributive 
lattices. If the assertion of Corollary 13 . 2 1 can be extended to lattices in general, the 
answer will unfortunately be no. In fact R. P. Dilworth proved that each lattice 
can be embedded into a uniquely complemented lattice [Di45j . The immediate 
consequence is the existence of non-distributive uniquely complemented lattices. 
They are however infinite. If a uniquely complemented lattice could be endowed 
with a structure of weakly dicomplemented lattice, it would be distributive. This 
cannot be true for non distributive uniquely complemented lattices. 

Lemma 3.3. Each weakly dicomplemented lattice with negation L satisfies the de 
Morgan laws. 

Proof. We want to prove that x A y = x V y. 

(x V y) V (x A y) > x V (x A y) V (x A y) — x V x — 1 

and 

(x V y) A (x A y) < (x V y) A x A (x V y) — x A x = 0. 

So x V y is a complement of x A y, hence by uniqueness it is equal to x Ay. Dually 
we have x\/ y — x Ay. □ 

Now for the distributivity we can show that 

Lemma 3.4. x A (y V z) is a complement of (x A y) V (x A z). 

Proof. Since in every lattice the equation x A (y V z) > (x A y) V (x A z) holds, we 
have that x A (y V z) < (x A y) V (x A z); so we have only to show that 



x A (y V z) V (x A y) V (x A z) = 1. 



10 



LEONARD KWUIDA AND HAJIME MACHIDA 



Using the de Morgan laws and axiom (3) several times we obtain: 



xA()/Vz)V(iAy)V(iAz) = x V (y A z) V (x A y) V (x A z) 

= x V (y A z A x) V (y A z A x) V (x A y A z) 

V(x A y A z) V (x A z A y) 
= x V (y A z A x) V [x A y A z) V (x A y A z) 

\/(x A y A z) V (x A y A z) 
= x V (y A z A x) V (x A y) V (x A y) 
= x\/(yAzAx)Wx 
= 1. 



Thus x A (y V z) is a complement of (x A y) V (x A z). □ 
Since the complement is unique we get the equality 



x A (y V z) — x A (y V z) — (x A y) V (x A z). 

Thus weakly dicomplemented lattices generalize Boolean algebras in the following 
sense 

Theorem 3.5. Boolean algebras with duplicated complementation^ are weakly di- 
complemented lattices. If A = v in a weakly dicomplemented lattice L then (L, A, V, A , 0, 1) 
is a Boolean algebra. 

As the equality x A = a; v not always holds, we can look for maximal substruc- 
tures with this property. 

Definition 3.2. For any weakly dicomplemented lattice L, we will call 

B(L) := {x e L | x A = x v } 
the subset of elements with negation. 

As in Definition 13.11 we denote by x the common value of x A and x v , for any 
x e B{L). We set 

L A := {a A \ a e L} = {a e L | a AA = a} 
and call it the skeleton of L, as well as 

L v := {a v | a E L} = {a E L \ a vv = a} 
and call it the dual skeleton of L. 

Corollary 3.6. {B{L), A, V, ~, 0, 1) is a Boolean algebra that is a subalgebra of the 
skeleton and the dual skeleton. 

Proof. From x A = x v we get x AA = x^ A and x Av = x vv . Thus 

x Av = x AA = x = a; vv = x vA 

and B{L) is closed under the operations A and v . We will prove that B(L) is a 
subalgebra of L. We consider x and y in B(L). We have 

(x A y) A = x A V y A = x v V y v < (x A y) v <(iA y) A and 

(x V y) v = i v Ay 7 =i A Ai; A >(iV y) A > (x V y) v . 



3 see Example 1 2. II 
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Figure 1. Examples of dicomplementations. For L\, the elements 
c, b and a are each image (of their image) . The operation A is the 

2- 



dual of v . For Lo, A =+ and v 



Thus x A y and x V y belong to B(L). B{L) is a weakly dicomplemented lattice 
with negation, and is by Theorem l3.5l a Boolean algebra. □ 



While proving Corollarv l3.6l we have also shown that B(L) is a subalgebra of L. 
It is, in fact, the largest Boolean algebra that is a subalgebra of the skeletons and 
of L. We call it the Boolean part of L. The inclusion B(L) C L A n L v can be 
strict. For the weakly dicomplemented lattice Li in Fig. [TJ we have 



B(Li) = {0,1}, if = {0,l,c,d,e,c A ,d A ,e A } and if = {0, 1, c, a, b, c v , a v , & v }. 

Thus S(Li) C if n if. It would be nice to hnd under which conditions the 
Boolean part is the intersection of the skeleton and dual skeleton. 

Lemma 3.7. If L is a finite distributive lattice with v = * (pseudocomplementa- 
tion) and A = + (dual pseudocomplementation) , then B(L) is the set of comple- 
mented elements of L. 

Proof. Let i be a finite distributive lattice with v = * and A = +. We denote 
by C(L) the set of complemented elements of L. Of course B(L) C C{L). Let 
x G C{L). From the distributivity there is a unique elements z £ L such that 
x\l z = \ and x A z — 0. Then z < x v < x A < z, and x E B(L). □ 

Even in this case, the Boolean part can still be strictly smaller than the inter- 
section of the skeletons. For L\ in Fig. Q] we have 

B(Li) C if r\Lf = {0,1, c,a v } = C(Li). 

For L 2 in Fig[lJ we have A = + and v =*; but 

L A = {0, 1, c, c A }, if = {0, 1, c, C V}, B(L 2 ) = {0, 1} = C{L 2 ) C {0, 1, c} = L^ni^ 



r AA _ VV 



x Av — x vA . 



Lemma 3.8. B(L) = L A nL v iff 

Proof. (^). Let i e L such that x AA = x vv . Then i£i A nL v = and 
implies x A = x v . Therefore x Av = x vv = a; = x AA = x vA . 

(<=). Let x e L A ni v . Then x AA = a; = x vv and implies x A = x vAA < x v . 
Thus x A = x v , and x G B(L). □ 



Lemma 3.9. If L and are subalgebras of L, then there are complemented. 
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Proof. We assume that L v is a subalgebra of L. Let x G L v . Then x A x v = 
and x V x v = i v for some t € L. Therefore 

= (iV ir v ) v = i vv => 1 = V = < vvv =i v =iVi v 

Thus L v is complemented. The proof for L A is obtained analogously. □ 

In general, L A and L v are orthocomplemented lattice, when considered as lattice 
on their own |Kw04] . 

4. Strong representation problem 

We start this section by a negative result, namely by showing that completeness 
is not enough for weakly dicomplemented lattices to be (copies of) concept algebras. 

Theorem 4.1. There is no formal context whose concept algebra is isomorphic to 
a complete atomfree Boolean algebra. 

Proof. Let B be a complete and atomfree Boolean algebra. By Theorem l2.5l there 
is a context (G,M,I) such that 58 (G, M,I) = B (lattice isomorphism). Without 
loss of generality, we can assume that (G,M,I) is a subcontext of (B,B, <). We 
claim that there are g,h G G with < h < g < 1. In fact, for an element 
g G G C B with 7^ g there is a G B such that < a < g, since B is atomfree. 
Moreover G is V~dense in B and then ^ a = \/{x G G | x < a}, implying that 
{x G G | < x < a} ^ 0. Thus we can choose h G G with < h < a < g. In 
the concept algebra of (G, M, <) we have h A = \J {x eG\x^h}>g>h. From 
h V h A = 1 we get h A = 1 =/= h (the complement of h in £?). □ 

Theorem l4.1l savs that an atomfree Boolean algebra is not isomorphic to a concept 
algebra. However it can be embedded into a concept algebra. The corresponding 
context is constructed via ultrafilters. A general construction was presented in 
[KwQ4] . 

Definition 4.1. A primary filter is a (lattice) filter that contains w or w A for 
all w G L. Dually, a primary ideal is an ideal that contains w or w v for all 
w G L. 3p r (£) denotes the set of all primary filters and 3 pr (L) the set of primary 
ideals of L. 

For Boolean algebras, a proper filter F is primary iff it is an ultrafilter, iff it is 
a prime filter (x V y G F =^> x G F or y G F). The following result based on 
Zorn's lemma provides the sets of a context K v (L) which is the best candidate for 
representing a weakly dicomplemented lattice L. 

Theorem 4.2 ("Prime ideal theorem" [Kw04l ) . For every filter F and every ideal 
I such that F Hi = there is a primary filter G containing F and disjoint from I . 
Dually, for every ideal I and every filter F such that I H F = there is a primary 
ideal J containing I and disjoint from F. 

Corollary 4.3. If x ^ y in L, then there exists a primary filter F containing x 
and not y. 

For x G L, we set 

J 7 * ■■= {F G ffpr(i) \ x€F} and X x := {I G 3 pl (L) | x G /}. 
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The canonical context of a weakly dicomplemented lattice L is the formal context 

Kv (L) ■= ($„,(£), VOL), □) with Fal: f n I ^ 0. 

The derivation in K v (L) yields, F x = I x and 2£ = F x for every x £ L. Moreover, 
the map 

i:L -> Q5("Kv(L)) 
x M> (J 7 x, X x ) 
is a bounded lattice embedding with 

i(x v ) < i(x) v < i{x) A < i(x A ). 

If the first and last inequalities above were equalities, we would get a weakly di- 
complemented lattice embedding into the concept algebra of K„(£). This would 
be a solution to the representation problem of weakly dicomplemented lattices. 

Theorem 4.4. If L is a Boolean algebra, then the concept algebra o/K (L) is a 
complete and atomic Boolean algebra into which L embeds. 

Proof. If B is a Boolean algebra, then a proper filter F of L is primary iff it is an 
ultrafilter, and a proper ideal J is primary iff it is maximal. Thus $ pr (L) is the 
set of ultrafilters of L and 3 pl (L) the set of its maximal ideals. In addition, the 
complement of an ultrafilter is a maximal ideal and vice- versa. For F e $ pr (L), 
L \ F is the only primary ideal that does not intersect F, and for any J E 3 pT (L), 
L\ J is the only primary filter that does not intersect J. Thus the context K v (L) is 
a copy of (3pr(-k)7 3pr(£), The concepts of this context are exactly pairs (A, B) 
such that A U B = d P r{L) and A D B = 0. Thus Q3(k£(X)) ^ 7>(# pr (Z,)) and 

each subset A of S^rC-k) is an extent of K^(L). It remains to prove that the lattice 
embedding 

i: L -y <b(k^(L)) 

.T M> (J 7 x, X x ) 

is also a Boolean algebra embedding. If i(x A ) ^ i(x) A then there is 

F e J- x a \ (S" pr (i) \ J,)" - X x a \ \ ^x) = 0, 

which is a contradiction. Similarly i(ir v ) = i(x) v . Therefore i? embeds into the 
complete and atomic Boolean algebra 21 (K. A (L)j which is a copy of V (3p r (L)). □ 

The above result is a new proof to a well-known result (Corollary I4.5|) due to 
Marshall Stone |St36j . The advantage here is that the proof is simple and does not 
require any knowledge from topology. Recall that a field of subsets of a set X is a 
subalgcbra of V(X), i.e. a family of subsets of X that contains and X, and that 
is closed under union, intersection, and complementation. 

Corollary 4.5 ( |St36j ). Each Boolean algebra embeds into afield of sets. 

We conclude this section by an example. Consider the Boolean algebra FN of 
finite and cofinite subsets of N. It is not complete. But F(N) is a complete and 
atomic Boolean algebra containing FN. By Theorem 14.41 2t(K (FN)) is also a 
complete and atomic Boolean algebra into which FN embeds. The atoms of FN 



14 



LEONARD KWUIDA AND HAJIME MACHIDA 



are {n},n £ N. These generate its principal ultrafiltcrs. FN has exactly one non- 
principal ultrafilter U (the cofinite subsets). Thus |FN| = |N| + 1 = |N|. We can 
find a bijection let say / between the atoms of V(N) and the atoms of 2l(K (FN)). 
/ induces an isomorphism / : V(N) — >• 2l(K^(FN)). Henceforth, it is natural to 
look for a universal property to characterize 2l(K (£?)) for any Boolean algebra B. 

For example is 2t(K_(B)) the smallest complete and atomic Boolean algebra into 
which B embeds! 

5. Conclusion 

Weakly dicomplemented lattices with negation are exactly Boolean algebras 
(Theorem [33]) . Even if they are not always isomorphic to concept algebras (The- 
orem SH]), they embed into concept algebras (Theorem I4.4|) . Finite distributive 
weakly dicomplemented lattices are isomorphic to concept algebras [GK07 . Ex- 
tending these results to finite weakly dicomplemented lattices in one sense and to 
distributive weakly dicomplemented lattices in the other are the next steps towards 
the representation of weakly dicomplemented lattices. Finding a kind of universal 
property to characterize the construction in Theorem 14.41 is a natural question to 
be addressed. 
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